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SUBSCRIBERS DATABASE PROOFING USING A CHECKSUM IN A 
TELECOMMUNICATIONS SYSTEM 



TECHNICAL FIELD 

=p The present invention relates in general to a 

'il telecommunications system, and more particularly to a checksum 

s5 procedure for reducing the amount of invalid location 

fi information of mobile stations. 

n I 

Q BACKGROUND OF THE INVENTION 

Mobile communications technology has enjoyed substantial 
growth and advancement over the past decade. Such 

10 advancements have led to a widespread use of mobile stations 

that may be used in one or several cells by customers that 
frequently change position. When a terminating call attempt 
is placed to a mobile station (MS), the call is routed to the 
mobile station based on location information stored within a 

15 home location register (HLR) . If the HLR is storing incorrect 
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location information, the terminating call attempt is routed 
to an incorrect mobile services switching center (MSC) . The 
incorrect routing causes the terminating call to not be 
received at the mobile station. The HLR may store incorrect 
5 location information when, for example, a location 

registration (LR) acknowledgment signal or a location erasure 
(LE) signal is not received by an MSC. Unsatisfactory link 
quality, congestion, signal loss, or a large amount of 
location erasures, among other things, may cause LE and LR 
10 acknowledgment signals to not be received by the MSC. 

^ Figure 2 illustrates the current LR signaling sequence, 

ffl which cannot detect or correct erroneous location information 

% at the HLR. A mobile station 10 first leaves an area 

=p controlled by a first MSC 30 and enters a new cell controlled 

^ by a second MSC 50. Upon entering the new cell, at step s200, 

the mobile station 10 makes a location registration request 21 

Q 

= F| with the second MSC 50. At step s202, the second MSC 50, in 

ry response to the LR request 21, makes a subscriber data request 

^ to the HLR 40. The subscriber data, in the HLR 40, 

associated with a particular mobile station 10 includes, among 
other things, the location information of that particular 
mobile station 10. The location information includes the 
identity of the MSC that controls the area in which the mobile 
station 10 is located. At step s204, the HLR 40 sends the 
25 subscriber data back to the second MSC 50. In response to 

receiving the subscriber data, at step s206, the second MSC 50 
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sends an authentication request to the mobile station 10 to 
confirm the identity of the mobile station 10. In return, the 
mobile station 10 transmits an authentication response to the 
second MSG 50 at step s208. At step s210, the second MSG 50 
5 sends an LR to the HLR 40. The HLR 40, at step s212, sends an 

LR acknowledgment signal to the second MSG 50. If this signal 
is not received at the second MSG 50, then the LR attempt of 
the mobile station 10 fails and the second MSG 50 does not 
register the mobile station 10 in the second MSG 50 database. 
10 Assuming the second MSG 50 receives the LR acknowledgment 

^ signal, the second MSG 50, at step s214, sends the LR 

g acknowledgment signal to the mobile station 10, which notifies 

Zl the mobile station 10 that the LR is complete and successful. 

=p When the LR acknowledgment signals are lost, the current 

15 solution is for the mobile station 10 to assume the location 

s registration request failed and make a new location 

registration request every six seconds until the mobile 
rU station 10 receives the LR acknowledgment signal. After the 

HLR 4 0 sends the LR acknowledgment signal, at step s215, the 
30 HLR 40 sends a location erasure signal to the first MSG 30, 

which, for several reasons may not be received by the first 
MSG 30. To correct for the signal loss of an LE signal, the 
HLR 40 buffers and resends the LE signal up to five times, 
with up to thirty minutes between each attempt. When the 
25 first MSG 30 receives the LE signal, the subscriber data of 

the mobile station 10 associated with the LE signal is erased 
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from the database of the first MSG 30. Once the subscriber 
data of the mobile station 10 is erased, at step s218, the 
first MSG 30 sends an LE acknowledgment signal to the HLR 40, 
which notifies the HLR 40 that the subscriber data of the 
mobile station 10 has been erased from the first MSG 30 
database , 

An example of an exemplary manner in which an HLR may 
store incorrect location information, with reference to the 
prior art technique shown in Figure 1, begins with a mobile 
station 10 making a location registration request 20 to a 
first MSG 30. The HLR 40 updates the location information in 
the subscriber data associated with the mobile station 10 by 
replacing a previous MSG identity with the identity of the 
first MSG 30. The HLR 40 also sends a copy of the updated 
subscriber data to the first MSG 30. Then the mobile station 
10 moves to a second cell controlled by a second MSG 50. Upon 
moving to the second cell, the mobile station 10 makes a 
location registration request 21 with the second MSG 50. The 
second MSG 50 informs the HLR 40 to update the subscriber data 
corresponding to the mobile station 10. The HLR 40 then 
replaces the location information, which indicates the 
identity of the first MSG 30 with the identity of the second 
MSG 50. The HLR 40 sends an LE signal to the first MSG 30, 
which, for example, due to unsatisfactory link quality, is not 
received. Therefore, the first MSG 30 does not remove the 
subscriber data associated with the mobile station 10. After 
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the LE signal is lost, the mobile station 10 moves back to the 
first MSG 30. The mobile station 10 next makes a location 
registration request 22 with the first MSG 30. Because the 
first MSG 30 did not subtract the subscriber data associated 
with the mobile station 10, the first MSG 30 does not inform 
the HLR 40 that the mobile station 10 is now located in the 
area controlled by the first MSG 30. Gonsequently, the HLR 
40 still has the identity of the second MSG 50 stored in the 
location information of the subscriber data for the mobile 
station 10. If the mobile station 10 now receives a 
terminating call attempt, the call is routed to the second MSG 
50, which cannot contact the mobile station 10. Therefore, 
the terminating call attempt fails because the HLR 40 contains 
incorrect location information. 

Despite the current solutions, some or all of the 
repetitive LE signals may be lost, which leads to the HLR 
containing incorrect information. Extenuating circumstances, 
such as a high number of erasures, cause the loss of all 
repetitive signals. The re-attempt buffer of the HLR has a 
size limit and may be congested, therefore causing all signals 
in excess of the limit to be lost. Also, by sending repeat LR 
requests from a mobile station, and executing the entire 
location registration procedure again, valuable time and 
capacity are consumed. A mobile station continues to make 
location registration re-attempts until successful, 
consequently allowing re-attempts to be sent several numbers 
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of times. The central processor, air interface, and signaling 
links may get congested by sending an unlimited number of re- 
attempts. Therefore, there is a need to eliminate the 
invalid location information of mobile stations without 
congesting the system as in the current state-of-the-art. 

SUMMARY OF THE INVENTION 

The present invention relates to a method and system for 
updating and validating location information of a mobile 
station by using a checksum procedure. An exemplary procedure 
begins by adding the mobile station to a second MSG database 
in response to the mobile station registering with the second 
MSG. The second MSG recalculates a second MSG checksum to 
include the newly registered mobile station. Next, the HLR 
sends an HLR checksum to the second MSG. The second MSG 
compares the HLR checksum and the second MSG checksum. If the 
checksums are egual, then the second MSG sends the location 
registration signal to the mobile station. If the checksums 
are unequal, then the second MSG sends an error signal and 
checksum identity to the HLR, and also sets the second MSG 
database equal to a previous correct database. Next, the HLR 
sends all logged erasures performed after the point in time 
when both checksums are correct until the error signal is sent 
to the second MSG. The second MSG then appropriately removes 
each erased and adds newly registered mobile station to the 
database of the second MSG and recalculates the second MSG 
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checksum until both checksums are equal. The checksum 
identity in both HLR and MSG is stepped each time the checksum 
is recalculated- A suitable checksum calculation method could 
be a Cyclic Redundant Check (CRC) ; the CRC may be based upon 
5 a part of the mobile's identity IMSI. The checksum 

granularity (i.e., intervals as well as deviation) needs to be 
changeable due to loadability reasons. Intervals could be 
from every LR and up to every 100 LR. The deviation (number 
of lost MS) could be from one MS up to about 100 MSs. The 
10 changeable interval and deviation should be chosen such that 

J^" the system is using an acceptable part of its capacity for 

H this task. 

^ BRIEF DESCRIPTION OF THE DRAWINGS 

01 

g A more complete understanding of the method and system of 

45 the present invention may be obtained by reference to the 

P 

IH following Detailed Description when taken in conjunction with 

fU the accompanying Drawings wherein: 

S FIGURE 1 is a diagram of an exemplary telecommunication 

system. 

20 FIGURE 2 is a prior art flow diagram of the signaling 

sequence for location registration. 

FIGURE 3 is a flow diagram of the checksum method in 
accordance with an embodiment of the present invention for a 
second MSC. 
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FIGURE 4 is a flow diagram of the checksum error method 
in accordance with an embodiment of the present invention for 
a second MSG. 

FIGURE 5 is a flow diagram of the checksum method in 
5 accordance with an embodiment of the present invention for a 

first MSG. 

FIGURE 5 is a flow diagram of the checksum error method 
in accordance with an embodiment of the present invention for 
a first MSG. 

Jfi) DETAILED DESCRIPTION OF THE PREFERRED EXEMPLARY EMBODIMENTS 

H Figure 3 is a flow diagram of an exemplary checksum 

m 

J method for a second MSG 50 in accordance with an embodiment of 

^ the present invention. The general usage of a checksum is as 

01 

^ an error detection scheme in which a transmitted message is 

45 accompanied by a numerical value based on the number of set 

Q 

iji bits in the transmitted message. The receiver of the 

HJ transmitted message and numerical value applies the same 

^ formula to the transmitted message and determines if the 

t=^ transmitted numerical value is equal to the numerical value 

20 calculated by the receiver. If the two values are equal, then 

the receiver can assume the transmitted message was received 
correctly. However, if the values are unequal, the receiver 
can assume the transmitted message was incorrectly received. 
In an exemplary embodiment of the present invention, a 
25 checksum scheme is used to validate the consistency between a 
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mobile station's location information in the HLR 40 database 
and the mobile station's present MSG location. This is 
achieved by a HLR specific checksum parameter in the MSG that 
is updated with the identity of the MS 10 making LR in the a 
second MSG 50 as well when leaving the first MSG 30. The MSG 
comprises o checksum parameter per HLR. The HLR 40 comprises 
several checksum parameters as well, one for each MSG. The 
checksum parameter in HLR 40 for MSG 50 is recalculated with 
the identity of the MS 10 included. The checksum parameter in 
HLR 40 for MSG 30 is recalculated with the identity of the MS 
10 excluded, due to the updating of the MSG location 
identifier of the MS 10 subscriber data in the HLR 40 
database. Both the checksum parameter for HLR 40 in the 
second MSG 50 and the later checksum parameter for HLR 40 in 
the first MSG 30 are recalculated. The checksum in the HLR 40 
for the first MSG 30 is sent to the first MSG 30 and compared 
with the recalculated checksum that is in the first MSG 30. 
The checksum in the HLR 40 for the second MSG 50 is sent to 
the second MSG 50 and compared with recalculated checksum 
that is in the second MSG 50. 

In step s300, a mobile station 10 has moved from an area 
controlled by a first MSG 30 to an area controlled by a second 
MSG 50, and therefore makes a location registration request 21 
with the second MSG 50. The second MSG 50 receives the LR 
request 20 and, in step s302, sends a subscriber data request 
to the HLR 40. In step s304, the HLR 40 sends the subscriber 
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data back to the second MSG 50, The second MSG 50, after 
receiving the subscriber data, transmits an authentication 
request to the mobile station 10 in step s306. The mobile 
station 10, at step s308, sends an authentication response to 
the second MSG 50. At step s310, the second MSG 50 sends an 
LR to the HLR 40. At this point, the HLR 40 updates the 
subscriber data to include the identity of the second MSG 50. 
By updating the subscriber data, incoming calls are properly 
routed to the mobile station 10 via the second MSG 50. At 
step s312, the second MSG 50 adds the mobile station 10 to the 
second MSG database, and then recalculates the second MSG 
checksum to include the mobile station 10. At step s314, the 
HLR 40 transmits an LR acknowledgment to the second MSG 50. 
This acknowledgment notifies the second MSG 50 that the 
location registration process has been completed successfully, 
and that the HLR 4 0 has updated the subscriber data to include 
the identity of the second MSG 50. After transmitting the LR 
acknowledgment, the HLR 40 updates the MSG location entity for 
the mobile station 10 in the HLR checksum parameter where the 
MSG 50 identity replaces the MSG 30 identity at step s316. 
The HLR then recalculates the HLR checksum for MSG 50 to 
include the mobile station 10 identity and recalculates the 
HLR checksum for MSG 30 to exclude the mobile station 10. At 
step s318, a second mobile station 12 then enters the area 
controlled by the second MSG 50 and makes an LR request. When 
the second MSG 50 receives the LR request, the second MSG 50 
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sends a subscriber data request to the HLR 40 for the second 
mobile station 12 at step s320. At step s322, the HLR 40 
sends the subscriber data for the second mobile station 12 and 
the recalculated HLR checksum plus the incremented checksum 
identity associated with the second MSC 50 back to the second 
MSG 50. The second MSC 50, at step s324, transmits an 
authentication request to the second mobile station 12. Upon 
receipt of the HLR checksum, the second MSC 50 compares the 
recalculated checksum with the checksum sent from the HLR at 
step s326. The checksum version for comparison is identified 
by the received checksum identity. If the checksums match, 
which should be the normal case, then the second MSC 50 has 
correctly registered the mobile station 10. Matching 
checksums also indicate that the HLR 40 has successfully 
updated the location information to indicate the correct MSC 
for routing incoming calls. Now when an incoming call is 
placed to the mobile station 10, it is routed correctly and 
the call is not lost. After the second MSC 50 determines the 
checksums are equal, the second MSC 50 sends an LR 
acknowledgment to the mobile station 10 at step s328. 

FIGURE 4 is a flowchart depicting the exemplary 
procedures for when the second MSC 50 checksiam and the 
received HLR 4 0 checksum are unequal. When the checksums 
are unequal, an acknowledgment signal or an erasure signal 
has been lost between the HLR 40 and the second MSC 50. If 
the second MSC 50 does not receive the acknowledgment 
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signal, then the mobile station 10 is not registered with 
the second MSG 50, and any incoming calls for the mobile 
station 10 will be lost. If an erasure signal for a mobile 
station is lost, then calls are being routed through the 
second MSG 50, when, in fact, the mobile station has moved 
to another area controlled by another MSG. After the second 
MSG 50 determines the checksums are unequal, the second MSG 
50 sends a checksum negative acknowledgment indication and 
checksum identity in the next MAP message to the HLR 40 at 
step s400. This indicates to the HLR 40 that an error in 
signaling has occurred and either the mobile station 10 is 
not properly registered at the second MSG 50, or that one or 
more mobile stations were not properly erased from the 
second MSG 50 database. Examples of possible MAP messages 
are Subscriber Data Request, LR, and Erasure Acknowledge. 
At step s404, the second MSG 50 sets the second MSG 50 
database equal to a previous database. Then, at step s406, 
the HLR 4 0 sends all logged erasures from a point in time 
identified by a checksum identify received together with the 
checksum error information, until the previous database was 
determined to be correct. The second MSG 50 subtracts each 
erased MS from the previous database at step s408, and adds 
each MS that has registered after the previous checksum to 
the previous database at step s410. The second MSG 50 
recalculates the checksum and compares it with the HLR 40 
checksum. The erased mobile stations and newly registered 
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mobile stations are appropriately subtracted and added to 
the checksum in steps S408 and S410 until the HLR 40 
checksum and the second MSG 50 checksum are equal. The MSG 
50 recalculates the previous correct checksum with the 
subtracted and added MSs at step S412. 

FIGURE 5 illustrates a flow chart of the checksum 
method for the first MSG 30 in accordance with an embodiment 
of the present invention. A mobile station 10 moves from an 
area controlled by a first MSG 30 to an area controlled by a 
second MSG 50. The mobile station 10 then goes through the 
process of making a location registration with the second 
MSG 50 as described in FIGURE 3 in steps s300-s310. In 
response to receiving the LR signal from the second MSG 50, 
the HLR 4 0 sends an LR acknowledgment back to the second MSG 
50 at step s500. At step s502, the second MSG 50 sends an 
LR acknowledgment to the mobile station 10. Next, the HLR 
40 sends to the first MSG 30 the LR erasure of the mobile 
station 10 along with the HLR checksum and checksum identity 
associated with the first MSG 30 at step s504 . At step 
s506, the first MSG 30 subtracts the mobile station 10 from 
the first MSG 30 database. The first MSG 30 then 
recalculates the first MSG 30 checksum to account for the 
subtracted mobile station 10. After subtracting the mobile 
station 10 from the first MSG 30 database, the first MSG 30 
sends an erasure acknowledgment to the HLR 40 at step s508. 
The first MSG 30, at step s510, compares the calculated 
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checksum by the first MSG 30 and the received HLR checksum. 
If the checksums are equal, then the MSG 30 recognizes that 
the erasure and LR procedures have taken place successfully 
both in the HLR 40 and the first MSG 30 up to the point in 
5 time when this erasure is performed. Equal checksums also 

indicate that the location information of the mobile station 
10 is correct in HLR 40, which signifies that the incoming 
calls to the mobile station 10 will be routed correctly. 

FIGURE 6 illustrates a flow diagram for correcting the 
K) first MSG 30 checksum when the first MSG 30 checksum and the 

J HLR 40 checksum are unequal. After determining the 

ffl checksums are unequal, the first MSG 30 sends a GHS error 

> message to the HLR 40 at step s600. At step s604, the first 

^ MSG 30 sets the first MSG 30 database equal to a previous 

P first MSG 30 database. Then, at step s606, the HLR 40 

transmits all logged erasures since the previous checksum 
in back to the first MSG 30. Upon receiving the logged 

erasures, the first MSG 30 subtracts each erased MS from the 
p first MSG 30 database at step s608, and adds each MS that 

b?0 has registered after the previous checksum to the database 

until the checksums are equal in s610. The MSG 30 then may 
recalculate the previous correct checksum with the 
subtracted and added MSs at Step S612. 

The previous description is of a preferred embodiment 
25 for implementing the invention, and the scope of the 

invention should not necessarily be limited by this 
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description. The scope of the present invention is instead 
defined by the following claims. 
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